You're about as far south as one can get in South Korea; either try to continue down to Gapa or Mara Islands just off the south coast, explore the interior of Jeju or head on back to Jeju City.
Seogwipo